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Abstract 

^ . We provide a construction for quantum codes (hermitian-self-orthogonal codes over 

GF{4:)) starting from cyclic codes over G-F(4™). We also provide examples of these 
codes some of which meet the known bounds for quantum codes. 



§s '. 1 Introduction 

00 ! In this paper we use the ideas of Calderbank et al[I|] to construct a new class of quantum 
^ ! codes from cyclic codes over GF{4'^). In particular, the following theorem from can be 



used directly to obtain quantum codes from certain codes over GF{4). 
Theorem 1 : 



C \ Suppose C is a [n, k) linear code over GF{4) self-orthogonal with respect to the hermitian 

^ ! inner product. Suppose also that the minimum weight of C \C is d. Then a [[n, n — 2k, d]] 



quantum code can be obtained from C. 



^ ' The hermitian inner product between u,v G G'F(4)"' is defined to be 



U.V = UiVi + U2V2 H h UnVn (l) 

where w = w"^ for w G OF {A). From now on, orthogonality over G'F(4) will be with respect 
to the hermitian inner product defined above. 

In this paper, we consider self-orthogonal codes over GF{'i) that are obtained as 4-ary 
images of 4™-ary cyclic codes of length n|(4™ — 1). Binary images of self-orthogonal codes 
over GF{2"^) have been used to obtain quantum codes in 0. Using Theorem |I| and working 
with 4-ary images usually results in smaller dimension quantum codes at the same efficiency 
and minimum distance. 

We begin with a discussion of g-ary images of cyclic codes over GF{q"^). Then we present 
a method to obtain self-orthogonal codes over GF{A) as images of codes over GF(4'"). 
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2 q-ary images 



2.1 Some Definitions and Notation 

The finite field GF{q^) can be considered to be a vector space of dimension m over the 
field GF{q). Let B = /32, ■ ■ ■ , /3m} be a basis for over GF{q). The map 

de : GFi^q'^Y ^ GF{q)'^'' is defined so that for u = {m, M2 e GF^q'^Y, 

dsiu) = {Uii, U21, ■ ■ ■ , Unl, U12, ■ ■ ■ , Un2, " " " , ^Im, " " " , ^nm} 

where = Y^JLi '^ijPjy '^ij ^ GF{q), 1 < i < n. 

Notice that ds is not the obvious expansion of u in terms of B but a permutation of the 
expansion. 

A linear code C of length n over GF{q^) is a vector subspace of GF{q^Y. The g-ary 
image of G with respect to -B is defined to be dsiG) which is a linear code of length mn 
over GF{q). 

2.2 q-ary images of g'^-ary Cyclic Codes 

A discussion of g-ary images of g'^-ary codes can be found in ^, ^. We use a description 
of g-ary images, similar to that of [Q, to study self-orthogonality and we also present an 
alternative proof for one of the theorems in [Q. Consider a g'^-ary cyclic code, G, of length 
nKq"^ — 1) and dimension k with generator polynomial g{x) of degree equal to n — k. So, 

g{x) = Y[{x-Y) 
zez 

where 7 G GF{q^) is a primitive mP^ root of unity and Z C {0, 1, ■ ■ ■ , — 1} is the zero set 
of C {\Z\ = n — k). Consider the cyclotomic cosets modulo n under multiplication by g. Let 
Gg be the coset with coset representative s. Let us define, 

Z,= U Gs 

{s I CsCZ} 

In other words, Zq is the union of all the cyclotomic cosets that are subsets of Z. Let 
Qqi.^) = YizeZgi^ ~ Y)- Since Zg C Z is a union of cyclotomic cosets, gq{x) is a polynomial 
over GF{q) and g{x) = gg{x)gg/{x). The polynomial gg{x) is hereafter referred to as the 
maximal factor of g{x) over GF{q). Let B = {Pi, P2, ■ ■ ■ , Pm} be a basis for GF{q™-) over 
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GF{q) and c = {ci, C2, ■ ■ ■ , c„} G C. The codeword polynomial 

n 

i=l 

is expanded in terms of the basis B as 

n m 

1=1 j=i 

Rewriting, 

m n 

j=i i=i 

m n 

= ^Cj{x)l3j , Cj(x) = Ecij-a;'"^ (2) 
i=i i=i 

Since c G C, (^^(c) = {cn, C12, ■ ■ ■ , c„m} G dsiC). It is seen that any codeword of dBiC) 
is a concatenation of the coefficients of the polynomials Cj{x) , 1 < j < m. The next theorem 
further characterizes these polynomials. 

Let the degree of gq{x) he n — I. The following theorem from 0] relates gq{x) and 
Cj{x), 1 < j < m. We give an alternative proof for the theorem in [Q. 

Theorem 2 : 

The polynomials Cj{x), I < j < m from are codeword polynomials of the cyclic code 
of length n generated by gq{x). 

Proof: 

Any codeword polynomial c{x) from C can be written as c(x) = g{x)m{x) where 
m(x) G GF{q"^)[x]/ {x^ — 1). So, c(x) = gq{x)g^'{x)m{x). Expanding the coefficients of 
g^' (x)m(x) in the basis, B, and rearranging as done before, we get g^' (x)m(x) = J2]Li fj{.x)Pj 
where fj{x) G G'F(g)[x]/(x' - 1). So, c{x) = jyjLi fj{x)gq{x)/3j. Comparing with (g), 
'^ji^) = 9qi^)fji^)- Hence, the result. 

2.3 Self-orthogonal q-ary images 

A code is self-orthogonal if it is contained in its dual, defined with respect to some inner 
product. It can be shown that a code is self-orthogonal if and only if the inner product of 
any two codewords is equal to zero. 

The following theorem can be used to obtain self-orthogonal images of cyclic codes. 
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Theorem 3 : 

Let C he a cyclic code over GF{q^) of length n\{q^ — 1) with generator polynomial g{x) 
whose maximal factor over GF{q) is gq{x). Let Tm{C) be the cyclic code (over GF{q)) of 
length n generated by gq{x). If Tm{C) C TmiC)-^ , dsiC) C dsiC)-^ for any basis B. 

Proof: Since the codewords of dsiC) are concatenations of codewords from Tm(C), the result 
follows. 

Note: During the review process, one reviewer pointed out that the above theorem gen- 
eralizes (by the same proof) to any linear code over GF^q"^) if we define Tj^iC) to be the 
trace of G with respect to 6*1^(^)0]. In the case of cyclic codes in Theorem ^ the trace of 
G is exactly the cyclic code of length n over GF{q) generated by gq{x). 

3 Quantum codes 
3.1 Quantum BCH codes 

To be in a position to use Theorem ^ for g = 4, we need to determine the self-orthogonality 
of cyclic codes over G-F(4). The next theorem from used mainly for the construction of 
quantum BCH codes0 describes a necessary and sufficient condition for self-orthogonality 
of cyclic codes over GF(4). 

Theorem 4 

A linear cyclic code over GF[4) of length n|(4™ — 1) and generator polynomial g{x) is 
self- orthogonal if and only if 

g{x)g\x) = mod (x" — 1) 

where if g{x) = Y.r=o 9rX'' 

n-l 

g^ix) = GGD{g, + ^ g^_X , - 1) 

r=l 

and gi = gf. 

Generator polynomials of cyclic codes of length n|(4™' — 1) over GF{A) are usually specified 
in terms of their zeros in G'F(4™'). So, it is useful to interpret Theorem ^ in terms of the 
zeros(or nonzeros) of the cyclic code. 
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Let 7 G G'F(4'") be a primitive v}^ root of unity. Let g{x) = go+gix+g2X^+- ■ ■+gn-ix^ ^■ 
Assume 7^ is a root of g{x). Then, 

g^n =90 + giY + 921^' + ■■■ + gri^""-'^' = o 

90 + ga'' + hi'' + ■■■ + ^7n-i7^"~'^'^ = 
go + -gi{r'T~' + Ur'T'^ + ■■■ + gn-iir'^) = o 

So, the polynomial go + gix'^~^ + g2x"-^'^ + ■ ■ ■ + (jn-ix has 7"^^ as a root. Since 7"^^ 
is a root of x" — 1, it is seen that it is also a root of g'^{x). Since the f operation is an 
involution on the factors of a;" — 1, it follows that if Z C {0, 1, 2, ■ ■ • , n — 1} is the set of 
zeros of g{x), Z'^ = {—2z mod n \ z ^ Z} is the set of zeros of g'^ix). The following corollary 
recasts Theorem ^ in terms of zero and nonzero sets. 

Corollary 5 : 

Let C he a cyclic code over GF{A) of length n|(4'" — 1) with zero set Z G {0, 1, 2, ■ ■ ■ , n — 1} 
and nonzero set S = {0, 1,2, ■ ■ ■ ,n — 1} \ Z . If —2S mod n Z , C is self- orthogonal. 

Example : Let n = 15. The cyclotomic cosets modulo n under multiplication by 4 
are {0}, {1,4}, {2,8}, {3, 12}, {5}, {6,9}, {7,13}, {10}, {11, 14}. So, the (15,6) cyclic code (over 
GF(4)) with zero set Z = {0, 5, 10, 1, 4, 11, 14, 3, 12} (zeros in GF(16)) will be self-orthogonal 
since the nonzeros, S = {7, 13, 2, 8, 6, 9} are such that —25* mod n C Z. Since S has four 
consecutive integers, the minimum distance of the dual of this code is d = 5. So by Theorem 
[|, a [[15, 3, 5]] quantum code may be obtained from this self-orthogonal cychc code. 

A detailed table of quantum BCH codes can be found in 

3.2 Quantum codes from 4-ary images 

The following corollary (to Theorems |^ and ^ may be used for construction of cyclic codes 
(over GF(4''")) whose (jF(4)-images are hermitian-self-orthogonal. Let Z„ = {0, 1, 2, ■ ■ ■ , ra — 
1}. Divide Z„ into the cyclotomic cosets modulo n under multiplication by 4. Let Cg be the 
coset represented by s. 

Corollary 6 : 

Let S be the nonzero set of a cyclic code of length n|(4™ — 1) over GF{A"^). For S C Zn, 
let S = Zn \ S and S'^ = Us6sC*s. // —2S'^ mod n C S^, all images of C are hermitian-self- 
orthogonal. 
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Proof. S'^ and S'^ are exactly the nonzero and zero sets of Tm{C). By Corollary |^ and 
Theorem ^ the result follows. 

As an example, consider the 16-ary (15,4) cyclic code with nonzero set S = {6,7,8,9}. 
Hence, S'' = {6,9,7,13,2,8} and 5^ = {0,1,4,3,12,5,10,11,14}. Since -25^ mod n = 
{3, 12, 1, 4, 11, 14} C S"^, all images of C are self-orthogonal. Using Theorem |I], a [[30, 14, 5]] 
quantum code may be obtained from any G'F(4)-image of this code. This code meets the 
lower bound specified in |jl| for codeword length n = 30 and message length k = 14. 

In general, a [n, k, d) code of length n\{A^ — 1) over 6*^(4™) with self-orthogonal images 
over GF['i) results in a \\mn.,mn — 2mA;, ci]] quantum code. 



m 


n 


k 


d 


S 


2 


30 


22 


3 


{1,2} 




30 


18 


4 


{1,2,3} 




30 


14 


5 


{1,2,3,4} 


3 


189 


177 


3 


{1,2} 




189 


171 


4 


{1,2,3} 




189 


165 


5 


{1,2,3,4} 




189 


159 


6 


{1,2,3,4,5} 




189 


153 


7 


{1,2,3,4,5,6} 


4 


1020 


1004 


3 


{1,2} 




1020 


996 


4 


{1,2,3} 




1020 


796 


29 


{1,2,- ■■,28} 



Table 1: Parameters [[ra, fc, d]] of Quantum Codes for m = 2, 3, 4. S is the nonzero set of the 
RS code over ^^(4"^). n = 771(4"^ - 1), k = n - 2m\Sl d=\S\ + l 

Table ^ is a partial list of the quantum codes that can be constructed starting with 
Reed-Solomon codes over 6*^(4™) for m = 2,3,4. 

4 Conclusions 

We have provided a construction for quantum codes starting from cyclic codes over GF(4'"). 
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